
Mailbox 



1010/ 



Read Current 
Data 




Execute Wake 
Code 



Fig. 1A 



Rea^g 

Datagram 

Mailbox 
i 



144 



Place This 
Task on LO 




No 



Lock LO 




Placs This 
Task on L1 



146 



148 



1 



Unlock LO 



Check for Valid 
Data 



Is DataX^Yes 



150 




* Lock LO 



152 



Suspend 



154 



186-V 



Unlock L1 



Check for Valid 
Oala 




Unlock L1 



196 



LcckLI 



rvi92 



Was LO 
Yes \Locked?, 




158 




Yes /Was Li 
^Locked?. 

194 



Reading 
Data from 
Mailbox 



204 



Remove Self 
from 10 



206 -V 



Remove First 
Waiter from 10 



210 -V 



212 



214 



218 <^\^ Unlock 10 




Yes 





225 ^ 



228 ^ 



230 



Remove First 
Waiter from LO 



l 



Unlock LO 




23: 



Lock LO 



234 




S\* L0\ No 
\Empty? 
236 -^X/ 



233- 



Unlock LO 



"\/22C 



240 o 



242-, 




Fig. 1C 



Reading 
Data from 
Mailbox 



254 ^ 



Remove Self 
from U 



256 ^ 



260 



Remove First 
Waiter from LI j 



Unlock U 



Execute Wake 
Cede 



252 ^ 



Lock LI 



264 



253 ^\}' Unlcck L1 



Yes 





230^ 



232 -V 



Execute Wake 
Coc!e 



Lock L1 



28H ^\Lccked?/ 



2S6 




i Yes 



233 o | umcck Li. 



290 ^ 



Suscer.C 



rV270 



292 - 



Fig. 1D 



316 



318 



Placing ^ta 
in Mailbox 



320 



301 "V 



Read Current 
Oata 




Yes 



304 ^ 



306 'V 



Write Valid 
Oata to 
Mailbox 



Lock 12 



302 



No ^ Was 12 ^ Yes 
^Locked?, 








Fig. 2A 



Placing^ita 

in Mailbox 



344 



Place This 
Task on L2 



346- 



343- 



Unlcck L2 



trig. 2A J 



( 



No 



Lock 12 




No /Was 12 
.Locked? 



~~L- Lock L3 




384-^ 



Place This 
Task on L3 



350 



352 




392 



Placing^ta 

in Mailbox 



404 



a, 



Remove Self 
from 12 



406- 



408^, 



410^1 



412 



Remove First 
Waiter from L2 



414 



413 



Unlock 12 



Yes 





426, 



Remove First 
Waiter from 12 



428 



430 



Unlock L2 



Execute Wake 
Cede 



432 



Lock L2 



434^ /'WasL2\ Yes 
\>\lccked?. 




442-^ 











304 



Fig.2C 



Placing 
in Mailbox 



454 



Remove Self 
from L3 



.c- Remove First 
400 " ! \ - / waiter from L3 



453^ 



Unlock 13 



^ Execute Wake 
460 "V Code 



462^ 



4 6 4_ / / WasL3 s \Yes^ 
^Locked?,. 



463 ^ 



Unlock L3 



Yes 




452 




476 



Remove First 
Waiter from 13 



478 



430 



Unlock L3 



Execute Wake 
Code 



432 



a- 



Lock L3 




488 ^ A Unlock L3 



490 



Suspend 



492 



Fig. 2D 



548 Look at Data 



Fig. 3 



551 vJ^ Read Data 




C e 1 ^ i Take Seif off 
ubl \A Wait List 



554 -V 



553^ 



Continue 



563 Read Data 



Not £ » ts 






— ; 

C <S/ / 



3 



L 1ST CAVtffe^ 



/5T 



"5» 




fov- 



iJi 




?. 



& S5 i 



/ 



4/ 



trti 





Ifj 



P4- V- 



L 



.A, 





^'Q-j £eca<. 




Ire. 



frv. 



en 







J7D 





PI 6- N 




i 



1Z6 f ofcr 





5 



0 3 
1 



T 




a j A j t jP- A 'f 




r m fu 




r h 




C 

P 
1/ 



^f]op PO/J^TCR. LIST 




2 <5^a ^/LVx^\ 



r list coo 




Li s-r?&f&j{ 



?l frC6 £TE*A O.tf LIST 



list 



c&to list I TE K 




■7 



a 0 2- 



££/sl d t5T T^b L.1 $T 



72?f /VaJj vcTfi-Kv t»T>Oi-cf 







\ 

y V.fO 




" T 



00$ 




pit *v 



02 



# 



-2510 



CPU 



>540 



ROM 



RAM 



NON- 
VOLATILE 
MEMORY 



-2550 



-2590 



NETWORK 
CONNECTION 



INPUT 



2520 



OUTPUT 



>560 



^2570 2580 
2500 



<Fig. 25 

Prior Art 




2600 



Tig. 26 



2700 




710 



2720 



LOCK XADD TO 
AFFECTED 

RESERVATION 
REGISTER 

i 



2730 



COMPARE TO 
LIMITS 




-2750 



LOCK XADD TO 
ACTUAL VALUE 
REGISTER 



RESTORE VALUE OF 
AFFECTED 
RESERVATION 
REGISTER 



LOCK XADD TO 
UNAFFECTED 
RESERVATION 
REGISTER 



-2780 



2760 




1 


I 


REPORT SUCCESS 



2790 




Tig. 27 



END 



